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Abstract 



Given convex bodies K%, . . . , in R rf and numbers ai, . . . , ay € 
[0,1], we give a sufficient condition for existence and uniqueness of an 
(oriented) halfspace H with Vol (HDKi) = ai ■ Vol-fQ for every i. The 
result is extended from convex bodies to measures. 
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1 Transversal spheres 



A well known result in elementary geometry states that there is a unique 
sphere which contains a given set of d + 1 points in general position in M d . A 
similar thing happens with <i-pointed sets and hyperplanes. What happens 
if we consider convex bodies instead of points? 

These questions are the main motivation for the present paper. The first 
result in this direction is due to H. Kramer and A.B. Nemeth [7]. They used 
the following, very natural definition. 

A family J 7 of connected sets in M d is said to be well separated, if for any 
k < d + 1 distinct elements, K\, . . . , of J 7 and for any choice of points 
Xi G convi^j, the set aff {x%, . . . ,Xk} is a {k — l)-dimensional flat. Here [k] 
stands for the set {1, 2, . . . , k}. It is well known (cf. [I] and [TJ), and also 
easy to check the following. 

Proposition 1 Assume J 7 = {Ki, . . . , K n } is a family of connected sets in 
M. d . The following conditions are equivalent: 

1. The family J 7 is well separated. 

2. For every pair of disjoint sets I, J C [n] with \I\ + \J\ < d + 1, there is 
a hyperplane separating the sets Ki, i £ I from the sets Kj, j G J. 

By an elegant application of Brouwer's fixed point theorem, Kramer and 
Nemeth proved the following: 

Theorem KN. Let J 7 be a well separated family of d + 1 compact convex 
sets in M. d . Then there exists a unique Euclidean ball which touches each set 
and whose interior is disjoint from each member of J 7 . 

Denote by B(x, r), resp. S(x,r), the Euclidean ball and sphere of radius r 
and center x. We say that the sphere S(x, r) supports a compact set K if 
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S(x, r)(~)K and either K C B(x, r) or Kdint B(x, r) = 0. This definition 
is due to V. Klee, T. Lewis, and B. Von Hohenbalken [5]. They proved the 
following: 

Theorem KLH. Let T = {K\, K 2 , . . . , -fQ+i} be a well separated family of 
compact convex sets in and let I, J be a partition of [d + 1]. Then there 
is a unique Euclidean sphere S(x,r) that supports each element of T in such 
a way that C B(x,r) for each i e I and Kj n intB(x,r) = for each 

j e J. 

The case I = corresponds to Theorem KN. We are going generalize these 
results. Let Q d = [0, l] d denote the unit cube of M d . Given a well separated 
family T of convex sets in M d , a sphere S(x, r) is said to be transversal to T 
if it intersects every element of T . Finally, a convex body in M. d is a convex 
compact set with nonempty interior. 

Theorem 1 Let J 7 = {Ki, . . . , -fQ+i} be a well separated family of convex 
bodies in M d , and let a = (oti, . . . , ced+i) ^ Q d+1 ■ Then there exists a unique 
transversal Euclidean sphere S(x, r) such that Vol (B(x, r)C\Ki) = aj-Vol (Ki) 
for every i G [d + 1] . 

Remark 1. The transversality of S(x,r) only matters when on is equal to 
or 1; otherwise the condition Vol (B(x, r) D i^i) = «j • Vol (ifj) plus convexity 
guarantees that S(x,r) intersects K^ 



2 Transversal hyperplanes and halfspaces 

In a similar direction, S.E. Cappell, J.E. Goodman, J. Pach, R. Pollack, 
M. Sharir, and R. Wenger [3] proved an analogous theorem for the case 
of supporting hyperplanes, which can be seen as spheres of infinite radius. 
Given a family J 7 of sets in M. d , a hyperplane will be called transversal to J 7 
if it intersects each member of J 7 . The following result is a special case of 
Theorem 3 of Cappell et al. [3] (cf [2] as well): 
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Theorem C. Let T = {Kx, . . . , K d } be a well separated family of compact 
convex sets in M. d with a partition I, J of the index set [d] . Then there are 
exactly two hyperplanes, H\ and H 2 , transversal to T such that both Hi and 
if 2 have all Ki (i G I) on one side and all Kj (j G J) on the other side. 

Theorem C was also proved by Klee et al. |6| using Kakutani's extension 
of Brouwer's fixed point theorem. We are going to formulate this theorem 
in a slightly different way, more suitable for our purposes. So, we need to 
introduce new notation and terminology. 

A halfspace H in M. d can be specified by its outer unit normal vector, v, and 
by the signed distance, t G R, of its bounding hyperplane from the origin. 
Thus, there is a one-to-one correspondence between halfspaces of M. d and 
pairs (v, t) G S^ 1 x R. We denote the halfspace {x G R d : (x, v) < t} by 
H(v < t). Analogously we write H(v = t) = {x G M. d : (x, v) = t}, which is 
the bounding hyperplane of H(v < t). Furthermore, given a set K C M. d , a 
unit vector v and a scalar t, we denote the set H(v — t) n K by K(v = t), 
analogously K(v < t) = H(v <t)C\K. 

Suppose next that T = {Ki, . . . , Kj} is a well separated family of convex sets 
in M. d . Assume a\ G K\, . . . , a<i G fQ. The unit normal vectors to the unique 
transversal hyperplane containing these points are v and —v. We want to 
make the choice between v and — v unique and depend only on J 7 . We first 
make it depend on a\, . . . , a d . Define v = v (ai, . . . , a d ) as the (unique) unit 
normal vector to aff{ai, . . . , a^} satisfying 



det 



v a\ a 2 
1 1 



in other words, the points v+a\, a%, a 2 , 



1 



> 



cid, in this order, are the vertices of 



a positively oriented rf-dimensional simplex. Clearly, with —v in place of v the 
determinant would be negative. This gives rise to the map v : K — > S^ 1 
where K — K\ x • • • x K d . This definition seems to depend on the choice of 
the aj, but in fact, it does not. Write H(v = t) = aff{ai, . . . , a^}. 

Proposition 2 Under the previous assumption, let bi G Ki(v = t) for each 
i. Then v(a lj ...,a d )= v(bi, ...,b d ) 

Proof. This is simple. The homotopy (1 — A)aj + A6j (A G [0, 1]) moves the Oj 
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to the bi continuously, and keeps (1 — A)aj + Xbi in Ki(v = t). The affine hull 
of the moving points remains unchanged, and does not degenerate because 
T is well separated. So their outer unit normal remains v throughout the 
homotopy. □ 

The previous proposition is also mentioned by Klee et al. [6]. With this 
definition, a transversal hyperplane to J 7 determines v and t uniquely. We 
call H(v = t) a positive transversal hyperplane to J 7 , and similarly, H(v < t) 
is a positive transversal halfspace to T . 

Theorem 2 Let T = {K X) . . . , K d } be a family of well separated convex 
bodies in M. d , and let a = (ai, . . . , ad) G Q d . Then there is a unique positive 
transversal halfspace, H , such that Vol {Ki R H) = on ■ Vol (Ki) for every 
i G [d\. 

Theorem C follows since the partition /, J gives rise to a, (3 G Q d via = 1 
if k G /, otherwise = 0, and = 1 if k G J, otherwise = 0. By 
Theorem 121 there are unique positive transversal halfspaces H(a) and H(/3) 
with the stated properties. Their bounding hyperplanes satisfy the statement 
of Theorem C and they are obviously distinct. We mention, however, that 
Theorem C will be used in the proof of the unicity part of Theorem [21 

Remark 2. When all aij = 1/2, the existence of such a halfspace is guar- 
anteed by Borsuk's theorem, even without the condition of convexity or J 7 
being well separated. (Connectivity of the sets implies that the halving hy- 
perplane is a transversal to J 7 .) The case of general however, needs some 
extra condition as the following two examples show. If all Ki are equal, then 
each oriented hyperplane section cuts off the same amount from each Ki, so 
«! = ••• = a rf must hold. The second example consists of d concentric balls 
with different radii, and if the radius of the first ball is very large compared 
to those of the others and a\ is too small, then a hyperplane cutting off ct\ 
fraction of the first ball is disjoint from all other balls. Thus no hyperplane 
transversal exists that cuts off an a\ fraction of the first set. 

Remark 3. Cappell et al. prove, in fact, a much more general theorem [3]. 
Namely, assume that J 7 is well separated and consists of k strictly convex 
sets, k G {2, . . . , d} and let J, J be a partition of [k]. Then the set of all 
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supporting hyperplanes separating the Ki (i G I) from the Kj (j G J) is 
homeomorphic to the (d — A;) -dimensional sphere. 



3 Extension to measures 

Borsuk's theorem holds not only for volumes but more generally for measures. 
Similarly, our Theorem 2 can and will be extended to nice measures that we 
are to define soon. We need a small piece of notation. 

Let /i be a finite measure on the Borel subsets of R d and let v G S^ 1 be a 
unit vector. Define 

t = t (v) = inf{t G R : n(H(v < t)) > 0}, 

t x = ti(v) = sup{t G R : fi(H(v < t)) < fi(M. d )}. 

Note that £ — — 00 an d h — oo are possible. 

Let if(s < v < Si) denote the closed slab between the hyperplanes 
H(v = s ) and H(v = Si). Define the set K by 

tf= f| H{t Q {v)<v<h{v)). 

K is called the support of /i. Note that K is convex (obviously) and u.(R d \ 
K) — 0. 

Definition 1 TTie measure ji is called nice if the following conditions are 
satisfied: 

(i) t (v) and ti(v) are finite for every v G S^ 1 , 

(ii) fi(H(v = t)) = /or every v G S^ -1 and t G R, 

(iii) fi(H(s < v < Si)) > for every v G S^ -1 and for every s , Si satisfying 
to(v) < s < Si < h(v). 
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If n is a nice measure, then its support is full-dimensional since, by (ii), it is 
not contained in any hyperplane. 

The function t (J,(K(v < t)) is zero on the interval (—00, t ], is equal to 
fj>(K) on [ti, 00), strictly increases on [to,ti], and, in view of (iii), is continu- 
ous. Assume a G [0, 1]. Then there is a unique t G [to,ti] with 

fi(K(v < t)) = a-/j(K). 

Denote this unique t by g(v); this way we defined a map g : S^ 1 — > M. 
The following simple lemma is important and probably well known. 

Lemma 1 For fixed a G [0, 1] the function g is continuous. 

Proof. When a — 1, g(v) is the support functional of K, which is not 
only continuous but convex (when extended to all v G M. d ). Similarly, g is 
continuous when a — 0. 

Assume now that < a < 1. Let v G S^ 1 be an arbitrary point. In 
order to prove the continuity of g at vq we show first that K(v = g(v)) and 
K(vq = g(vo)) have a point in common whenever v it is close enough to v$. 

Obviously, K(vq = g(vo)) is a (d — l)-dimensional convex set lying in the 
hyperplane H{vq = g(vo))- Then, for every small enough neighbourhood of 
v 0, and for each v in such a neighbourhood, the supporting hyperplane of K 
with unit normal v (and —v) is also a supporting hyperplane of K(v > g(v )) 
(and K(v < g(v ))). 

Assume s v < S v and let H{y = s v ) and H(v = S v ) be the two supporting 
hyperplanes (with normal v) to K(vq = g{vo)) which is a (d— l)-dimensional 
convex set. Since K(vq = g(vo)) is a (d— l)-dimensional convex set, condition 
(iii) implies that s v < S v . It follows that 

K(v < s v ) C K{v < g(v )) C K(v < S v ), 

and so 

KK(v < s v )) < fx(K(v < g(v )) < fi(K(v < S v )). 
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As n(K(vo < g(vo)) = a ■ fi(K), we have s v < g(v) < S v . Consequently, 
K{y = g(v)) and K(v = g(vo)) have a point, say z = z(v), in common. This 
z(v) is not uniquely determined but that does not matter. 

It is easy to finish the proof now. Clearly g(v) = (v,z(v)) and g(vo) = 
(vo,z(v)) for all v in a small neighbourhood of vq. Assume the sequence 
v n tends to Vq. We claim that every subsequence, v n t, of v n contains a 
subsequence i> n » such that \img(v n />) = g(v ), which evidently implies the 
continuity of g at v Q . 

For the proof of this claim observe first that, since K(v = g(v )) is compact, 
z(v n r) contains a convergent subsequence z(v n i>) tending to zq, say. Taking 
limits gives z Q G K(v = g(v Q )). Then g(v n n) = (v n », z(v n »)) -> (v Q ,z ) = 

g{v ). □ 

Theorem [2] is extended to measures in the following way. 

Theorem 3 Suppose \ii is a nice measure on ~R d with support Ki for all 
i G [d]. Assume the family T = {Ki, . . . , Kd\ is well separated and let 
a = (ai, . . . , ad) G Q d . Then there is a unique positive transversal half space, 
H, such that ^(Ki n H) = • fii(Ki), for every i G [d]. 

Corollary 1 Assume /Xj are finite measures on ~R d satisfying conditions (i) 
and (ii) of Definition^ Let Ki be the support of \x\ for alii G [d]. Suppose the 
family J 7 = {Ki, . . . , Kd} is well separated and let a = (ai, . . . , ad) G Q d . 
Then there is a positive transversal half space, H , such that Hi(Ki PI H) — 
ai ■ fii(Ki), for every i e [d]. 

The corollary easily follows from Theorem [21 we omit the simple details. 

Theorem [2] is a special case of Theorem [3J when /ij is the Lebesgue measure 
(or volume) restricted to the convex body Ki for all % G [d] and the family T 
is well separated. Also, Theorem C is a special case of Theorem [3J when /ij 
and Ki are the same as above, and, for a given partition /, J of [d], we set 
ai — 1 for i & I, and aj = for j G J. Theorem [1] follows from Theorem [3] 
via "lifting to the paraboloid" . This is explained in the last section. 
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4 Proof of Theorem 



3 



In the proof we will use Brouwer's fixed point theorem. We will define a 
continuous mapping from a topological ball to itself, such that a fixed point 
of this map yields a halfspace with the desired properties. Set K = K\ x 
. . . x Kd- Given a point x = (xi, . . . ,Xd) G K we consider the hyperplane 
aff {xi, . . . , Xd}- Since the family T is well separated, this hyperplane is well 
defined for each x G K. Let H(v < t) be the (unique) positive transversal 
halfspace whose bounding hyperplane is aff {x%, . . . , Xd}- 

In Section 2 we defined the map v : K — > S^ 1 which is the properly chosen 
unit normal to aff {x\, . . . , Xd}- Clearly, this function is continuous. 

We prove existence first. We start with the case when on G (0, 1) for every 
i G [d]. We turn to the remaining case later by constructing a suitable 
sequence of halfspaces. 

Let Qi : S^ 1 — > K. be the function such that for each v G S^ 1 , gtiy) is 
the real number for which ^(K^v < gi{v))) = a ■ fii(Ki) for each % G [d]. 
Each gi is a continuous function by Lemma HJ Let h : S^ 1 — > K be the 
function sending v (si, . . . , Sd) where is the Steiner point of the (d — 1)- 
dimensional section, Ki(v = gi{v)) for each i G [d]. As is well known, the 
family of sections Kiiy = t) depend continuously (according to the Hausdorff 
metric) on the corresponding family of hyperplanes, {H(v = t)} whenever 
every section is (d — l)-dimensional, which is obviously the case because 
ai G (0, 1). It is also well known that the function that assigns to a compact 
convex set its Steiner point is continuous. Hence, h is a continuous function. 

It follows that 

f :=hov: K — > K 

is a continuous function. As K is a compact convex set in W 1 x . . . x M d 
Brouwer's fixed point theorem implies the existence of a point x G K such 
that f(x) = x. Consider a fixed point, x = (x\, . . . , Xd), of /. Then the 
halfspace H{v < t) whose bounding hyperplane is aff {x\, . . . , Xd} is a positive 
transversal halfspace to J 7 and it has the required properties. 

Next we prove existence for vectors a = (ati, . . . , ad) G Q d that may have 0, 1 
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components as well. Consider the sequence {a n } C Q d ot n = (a™, . . . , a$) 
(defined for every n > 2), such that for every entry «j = we define a™ = -, 

for every entry a, = 1 we define a" = 1 , and for every entry aij ^ {0, 1} 

we define af = a,. Also, for every n > 2 we consider the unique positive 
transversal halfspace H{v n < t n ) with \ii{Ki{y n < t n )) = af ■ fii(Ki) , for each 
i. The compactness of K implies that the set of all possible (v, t) G S^ 1 x R 
such that the hyperplane H(v = t) is transversal to J 7 is compact. Thus 
there exists a convergent subsequence {(v n i,t n /)} which converges to a point 
(v,t) G S^ 1 x R. Clearly, if(t> < t) is a positive transversal halfspace to J 7 
which satisfies fii(Ki(v < t)) — a% • iii{K%) for every i. 

Next comes uniqueness. We start with the 0, 1 case, that is, when a = 
(ai, . . . , aa) with all G {0, 1}. Such an a defines a. (3 e Q d via = 1— a, for 
every z. By the previous existence proof there is a unique positive transversal 
halfspace H(v < t) for a and another one H(u < s) for /3. These two 
halfspaces are distinct, first because m = w is impossible, and second because 
of the following fact which implies that u ^ —v. 

Proposition 3 For every pair of points (ai, . . . , ad) and (bi, . . . , bd) in K , 
v(ai, . . . , ad) and —v(bi, . . . ,bd) are distinct. 

Proof. Assume v(ai, . . . , a^) = —v(pi, . . . ,bd). Then the affine hulls of the cij 
and the bi are parallel hyperplanes. We use the same homotopy as in the proof 
of Proposition [2J As A moves from to 1, the moving points (1 — A)aj + A6j 
stay in Ki, and their affine hull remains parallel with aff {ax, . . . , ad}- So the 
outer normal remains unchanged throughout the homotopy. A contradiction. 
□ 

The condition fx^K^v < t)) = a.i\ii{Ki) implies, in the given case, that all 
Ki (i G /) are in H(v < t) and all Kj (j G J) are in H(v > t). Thus 
H(v — t) is a transversal hyperplane satisfying the conditions of Theorem C 
with partition /, J where / = {i G [d\ : ctj = 0} and J = {j G [d] : ctj — 1}. 
The same way, H(u = s) is a transversal hyperplane satisfying the conditions 
of Theorem C with the same partition J, I. 

The uniqueness of H (v < t) follows now easily. If we had two distinct positive 
transversal halfspaces H(v\ < t\) and H(v 2 < t 2 ) for a, then we would have 
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four distinct transversal hyperplanes with Ki (i G /) on one side and Kj 
(j G J) on the other side, contradicting Theorem C. 

Now we turn to uniqueness for general a. Assume that there are two distinct 
positive transversal halfspaces H(vi < t±) and H(v 2 < h) for a. Their 
bounding hyperplanes cannot be parallel. Define M = H(v\ < ti) n H(v 2 < 
t 2 ) and N = H(vi > ti) H i?(i>2 > £2)- The partition J, J of the index set [d] 
is defined as follows: i G I if M n int Ki ^ and j G J if M n int ^ = 0. Set 
if - = M n Ki for every i G / and Kj = N (1 Kj for every j G J. Let P be the 
family consisting of all the convex bodies K[ (i G /) and Kj (j G J). It is 
quite easy to see that no member of J 7 ' is empty. Moreover, J 7 ' is evidently 
well separated. Given the partition /, J, define 7 by 7$ = 1 for i G / and 
7j = for j G J. Then there are two transversal halfspaces (with respect to 
J 7 '), namely H(v k < t k ) k = 1,2 satisfying ^i(Ki(v k < t k )) = 7 i /i i (i i Q) for 
every But every 7, G {0, 1} and we just established uniqueness in the 0, 1 
case. 

□ 



5 Proof of Theorem 2 

We will use the well-known technique of lifting the problem from M. d to a 
paraboloid in and then apply Theorem 3. 

In this section we change notation a little. A point in M. d is denoted by x = 
(x±, . . . , Xd), a point in M, d+l is denoted by x = (xi, . . . , x^, xa+i)- The projec- 
tion of x is tt(x) = (xi, . . . , xa), and the lifting of x is £(x) = (xi, . . . , Xd, \x\ 2 ) 
where \x\ 2 = x\ + • • • + x\. Clearly, £(x) is contained in the paraboloid 

P={xe M d+1 : x = (x u x 2 ,..., x d , \x\ 2 )}. 

A set K C M. d lifts to £(K) = {£(x) G P : xeK}. Also, tt^X)) = K. 

A hyperplane is called non- vertical if 7r(#) = M. d . The lifting gives a bijective 
relation between non-vertical hyperplanes in M. d+1 (intersecting P) and (d — 
l)-dimensional spheres in M. d in the following way. Assume S = S(u, r) is the 
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sphere centered at u, with radius r in M. d . Of course, £(S) C P, but more 
importantly, 

£(S) = Pf]H 

where H is the hyperplane with equation Xd+\ = 2(u,x) + r 2 — \u\ 2 . Con- 
versely, given a non- vertical hyperplane if with equation Xd+i = 2(u,x) + s 
where s = r 2 — \u\ 2 with some r > 0, 

vr(PnP) = S(u,r). 

As a first application of this lifting, here is a simple proof of a slightly stronger 
version of Theorem KLH (we can replace the convexity assumption by con- 
nectedness). Consider a family of d + 1 well separated connected compact 
sets in M. d and a partition of the sets into two classes. Lift the family into 
the paraboloid, and for each lifted set, consider its convex hull. This gives 
a {d + l)-element family of convex bodies in R d+1 . The lifted family is well 
separated. This can be seen using Proposition [TJ the lifting of the separating 
(d — 1) -dimensional planes of the original family yield (vertical) separating 
hyperplanes of the corresponding lifting. Thus Theorem 3 applies to the 
lifted family (with the obviously induced partition) and gives a hyperplane 
H such H n P projects onto a sphere S in ~R d satisfying the requirements of 
Theorem [TJ We omit the straightforward detail. 

We apply Theorem [3] to the paraboloid lifting to obtain Theorem [TJ in the 
same way. The family J 7 = {K ly . . . , K^+i} lifts to the family ^(J 7 ) = 
{£(Ki), . . . ,£(Kd+i)}, and we define the measures /ij via 

fi l (C) = Vo\n(Cn£(K i )), 

where C is a Borel subset of Clearly, \X{ is finite and ^(J 7 ) is well 

separated. Its support is conv £(Ki). It is easy to see that \ii is a nice 
measure by checking that it satisfies all three conditions. 

Thus Theorem [3] applies and guarantees the existence of a unique positive 
transversal (to ^(J 7 )) halfspace H C R d+1 with ^(H C\l{Ki)) = ^-^(iQ) for 
each i. This translates to the ball B = n(H D P) and sphere S = tt(H° n P) 
(where H° is the bounding hyperplane of H) as follows: S is a transversal 
sphere of the family T and Vol (B fl Ki) = oti ■ Vol-ft^. Unicity of S follows 
readily. □ 
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